CONTENT TRANSFERRING TECHNIQUE 



bACKbKOUNU Oh' THE IN V1::NT 1 ON 

1. Field of the invention 

The present invention relates to a technique lor 
traniitiixiiiy -LuroxuLciLiori whicii 1^ urgent and prefetchsd or 
5 proiop^riRd by a cache server^ and in pcirticular to a content 
transferring technique allowing the reduction of influence on 
'5; Other traiiics a" the ziuie. ot transic^rrn ng thrr noni'onr. 

2. Description of the Related Art 

ill in the case ol transferring contents through a netvjork, 

|,n 10 some coatents require urgency^ and while some not it. ConLcnb^ 

,J prt^IrdLclied by d Cc;che server which is disposed on the network 

lr\ rn ?h(^rten the cicccs:; timQ to the contanr.L:; by a tierinxnal are 

',2 a typical example of the contents having no requirement of 

Q urgency. 

15 l\s Ghown i,n Fig. 11, it iG a33umed for simplicity that 

a network syi^Leiii la composed cl Web servers SlOO, SlOl, cache 
servers CIQO, ClOl, termrnals Tl, T2, and routers Rl - R7 which 
dre cuiiiitcLed by linkb LI - L8 . 

When a terminal (for ^^xampl^:^, Tl) obtains content in a 
20 Web rf-erver (for example, 3100) , certain cache server (for 

example, C'iOO) 'i nt^^ rmed i i-r^.s hf^hween thn tprmin:-il and the Web 
Gcrvcr, When having received an acce3cJ request for certain 



content in the Wd;b ieivei 3100 Iluili Llie LeiuLludl Tl^ Lhe cache 
■^ervc^r C.l (If) rhprlc^; whpthpr thp rpqnp<^red content is held in it$ 
own memory. 

Hi Lhc cci^^s where the cacne server C/lOi) does nol- ^^^.fnrp 
5 the content, it inquirco the above- dcocribed content from other 
cache servers. If a cache server stores rhe conrenr, zhe cache 
server ClOC obtains it froin the cache server , and LherecilLer 
LicLUCDiiLlL:? IL L(j the Lt^Litdiidl Tl LhdL i:^ d connent-request source. 
Tf nn cache server stores the content, the cachQ server ClOO 

10 obtaina it from Lhe originally storing Web server (original Web 
server) SlUU. and thereatter transmits it to the hc>rmin;]I Tl 
that d contcnt-rcquca t csourcc. Ab this time^ the obtained 
conteni: may be simultaneously stored into the storage of the 
c^iCh^ sQrver CLOO, 

15 ConLrdiilv, when the cache server ClOO stores the content, 

the cache sorvgr ClOO transmits the stored contP.nt to th;^ 
termineil Tl . At thi3 tlrae^ the cache server ClOO inquires the 
last updating date and time of hhe content rrom the nriginr^l 
K'cb server SlOO, and when tne date and lirme of the stored contenr 

20 IS Older Lhari chaL of the content stored in the original Web 
server SICO, tha c^che server ClOO may obtain the fresh content 
Iiuui Lhfcr orlqlcidl ^-^eb tieivei 5100 aqdin, which is Cdlled an 
update checking operation. 

A cache server (here/ ClOO^ CiOl) may be asked by not only 

2:> term^ na ! s hn1' o^her C'lrhr sr^rvp.r.s , whc^thp-^ rhp content is scored. 
When the Cciche server is asked by another cache server^ the cache 
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sexvci: perfoms the same operation d5 in the ca^ti wlieie Lhe cache 
server intermed i -:it-p.^ hprwR^n -hhp IaJpH ^^ptvpt ;^nd thp terminal. 

Each cf ths cache servers carries out the above opera Lion. 
If the update checking opcraLiun is not carried oi]t, fh^n the 
5 csche server may store the content older than bhat 3tored in 
Lh^ Wel-j server (that Is, the concent of the cache server does not 
ivijflpct the updating of the contant carried out at the Web 
serx'-er) / even wLua Lhe cdohe i^ervei lb holdlnq the content for 
^^n arife.s^, rpqnp.sf . Tin this case^ the old content is sent to the 
10 tcrjiina.l. When the cache server is holding the old content at 
the time or carrying out the update checking, .1 1 takes timn I'nr 
th^ terminal to obtain the updated content ^ because the cc^che 
server oiotains the updated content from che original Keb server 

agsin _ 

15 For the dbuvt; recLbun, IL ib Liripor LduL for each cache server 

to hold Wph content which has a high prob^^bility of receiving 
an ^<ic.e,c^^ request from iiemindl:^ and is not older thf^n that on 

the web server. 

In order to meet thi:-: rcquircTT^cnt / each cache server has 
20 c^-irricd out: 1) an automatic cache upcdLlng operation; 2) a link 
prefetching operation; and 3) a cache server cooperating 
operat ion . 

Th^ ;^r.tornatic cache updating operation if? the operation 
of obtaining the latent version of the Web content held by the 
25 cache server trom the original Web server by Tn;-king ance.ss to 
Lhia: original Web ccrvcr. 
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The link prefeLching opei-dLloii l::^ Llie upt^rdLiun 'oL 
prf;Vi OUR 1 y ohr^ininq th^ rnntpnf i nf nrm;^f i on aysociat^d with 
links described in the Web content that is held by the cach^^ 
server , 

5 The cache server cooperating operation is the operation 

of carrying out redistriJDut ion, sharing and comparison of 
freshness of caches ha Id by o^aho, servers / among Lhe cache 
seivei::^. The Cdche i cdlb Lr ibuLlon ib the operdtioii that a cache 
^prv^r th^r dn^? not have a certain content obtains th9 content 

10 from another cache server LhaL has the content. The cache 
Sharing is the operation that when a cache server rhriT. doe?; noh 
havc a certain content hao received a requcGb for ma:<ing acce33 
to the content from a terminal, tihis cache server transfers this 
access roquQ^t to a cache .server that has the content. The cache 

15 IidL-'hii^i^iD^r. cuntpd r lbc[i 1^ Lhe operaLioii that a cache server that 
h^c; ^ rertain contcnL chockr? whQhher another cache server has 
the latest ver^sion of the content zhat reflect the latest 
updaLing by the Web server, and obtains the lane:-it version 
when necessary. 

20 For the Cdche server cooperaliny operation, a conventional 

cache server ha^; exchanged with each other a list of contents 
held by lt"l^pecLi v/e cc^ch- be:vt;:exb and in Tor. EUd Lion bhuwing cache 
valioity of contents hold j^y each of the cache servex-s (called 
content surruaary) . As the information showing the validity of 

2^ a cache, an effective period of rhe r.^sche ind-ira^ed by the 
content-originating server, and the last updating time and date 
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of the content have been uaed. 

The f^nqin I t" 1 on nf- content or ooni,c^n^ .snmm^ry caused, by 
the above d'D3cribed automatic cache updating^ the link 
prefetching and Lhe cache server cooperdLiny operations, are 
S performed Lhiough a nctworJ:, which will bo described hcrccftcr. 

For example, when z'na cache server clOO obtains cer::ain 
content from the Web server SlOO in rhe automatic cacho updating 
operation or Lhe Irak piBieLcliiny uptiLdLloU;. Lhe cdche ^s^l^-^l 
ClOO t r.^nsTTfi t s tn p\ nptwnrk rt\ arr.pqs r^qnpst for the 
10 abovs described certain content acd^eooed to Web server GlOO, 
'-'his access requesi is transmiried zo ivob server b^iuu through 

a path determined by the content of the routing tabic in each 
rouier, lor example, Rb ^ L5 Kb ^ L4 K4 LJ ^ R.i L'A 
Pv2 • ^ LI ^ Ri. The Web ccrvcr SlOO having roccivod the acccoG 
1:' request Lxciii:^!^;!- ^ Lhe requeiDLed cunLtiiiL Lu Lhe uachd berver 

r:inn. 

Further/ for exam.ple, in the case where Lhe cache server 
CiOO obtains content or content summary ±rom the cache server 
ClOl/ the cache server CIOO transmrtc to a netwcrk an acccnn 

20 request for the above-deocribed certain content addressed to 
cache server ClOl. This access request is transmitted to cache 
server ClOl Lhiough a. ycilli ueLcLULiucCl by Liiy cuiiLeaL u£ ruuLxiiy 
table: P.G L5 ^ R5 -> U R4 L3 ^ R3 ■> L2 -> R2 . The cache 
aerver ClOl transfers Lhe content or content summary required 

25 by the access request to the cache server C'iUO. 

Sar.ically, the automotic cache updating operation/ the 
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link prefetching operation/ and the cache server cooper d ling 
operation ^r^. pertormf-d ho pre^dir.h hho Wr-ib r.ontpnt rhat may be 
required by a terminal and to make access no the Web server prior 
to the time when the lerminal acLudlly requireis Ihc content. 
5 Accordingly/ Lhosc opcrationc arc not urgent and it ic 

prefercible for these operations having no urgency not to 
in-Grrupt other traffics that are generated based on the 
accual needi oL Lhe W^b i>ei.vtij_:> by LejimriicLl^ . 

Howf-^ivcqr, tbp <=^hnvs=-ri^^rri bpH r.nnvpnt i nn^ 1 technique has 
10 3uch a disadvanr.aqe that the transfer of content caused by the 
link prefetching operation and tne liKe simulLaneously occupies 
a certain bcuidwidth in the entire path from the Web ocrver or 
cdchB server storing the content to the cache server requesting 
for che content. Accordingly, the link pryfetching operation 
15 and the like tidbily allecL uLher LxctiriciD. Par Licular ly ^ when 
nnmhRr of hops between a crnntenr-request source and a 
content request destination i3 large, the total bandwidth 
occupied m Lhe entire path becomes large, resulting in a 
substantial amount of influence on other traffics m 
20 bhe network. 
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An ot;]GCt or rhe present invention is to provide a content 
Lr.::ui£:fcr method and oyotcm allowing the tranofcir of corx'^ovX 
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requiring no urgency to reduce influence on othoi lLdi££±i:^, 

According to the prft.seni". invention, m rhp r^se of 
tronofcrring inf orrr.aticn. ~hat is not urgent from a sex-ver 
originally holding the inloimaLion lo an mf orination-reqnest 
S source through a network including a plurality of routcro, 
d methoci comprises the sr.eps of: der-errnining at: least one relay 
ssrvor located on a path between rhe sorvo-r and the 
rnf ormation-reques L :iUULL,e; whtrixeiu Lht^ path ii> ^jeL by dL led^L 
one ronr(^r in tnp npfwnrV; Pind r r^n prri ng the information 
10 through the path 3uch that each relay server receives the 
mrormation rrcm upsrream, temporarilv stores and transmits the 
^ same to downstream. 

The information-request source may be a cache server Tor 
|J| storing a copy of infornaLion Lhai is likely to og sccessod by 

\5 a teniiiricii. Tidn^Dlt^L ul inruiaidLiuii IiUia Lhc server I.:; Lhc cdche 
*,-.rvor 1 r.qn^ed hy the cache server performing at least one 
^£ of an automatic cache updating operation, a link prefetching 

GJ operation and a cache server cooperating operation. 

According to another aspecr of the prcDcnt invention, in 
20 cne case of transferrinq information that is likely to be 

lujcQ^sQd by a terminal from a server originally holding tho 
info7"mation to a cache ::3CL\/t;i LhrOuyii cl lieLwurk iacludiuy d 
plnr--il 1 hy of rnntprs^ wnprein thp information i? stored in rhp 
cache server, a method comprises the steps of: providing a 
25 plurality or relay servers each having a time slot previously 
ai'iigncd thereto; determining at Icact one relay Gcrvcr located 



on A paLli between the server and the cache server/ vjherein Lht; 
path IS set by at ie.^st ar\e. router in the network. F.;^rh r^=^^^y 
server;, when a current time folia into the time slot aasigneci 
thereto, sends a reque^^t tor transfer of the mfoimduion to an 
5 up^trQsm-located server holding the informalion; when receiving 
! U^. infyrnidtion from the upsr rearr-iocated server nhrouqh the 
path in r^spons^ to the request, stores the information; and 
ivhen receiving a request lor trdnster or the rnlOLiLL^iLlon Iiuiii 
a cownstream- [ onated st^rvRr, r r.-^n.sTni ts: the in former inn <;tnrpH 

!0 to the downitream locansd server through the path. 

ihe time slot assigned to each relay server may be 
detarmined depending on where the relay server is installed^ 
wherein Lhc time slot is a time period during which small traffic 
ii- pr^^dicted in an area where the relay server is installed. 

15 A ner.woik iyiLem ciccuxding Lhc pitii^yuL inveuLiuu 

mcinde^^: a r.nntpnl--rpq:ip«^.1- p.nurr.p ^nr rpqiip^^t i nrj ronfpnt th^t 
iu livL urgent; a server atorinc the content; at least one relay 
server for relaying the content; and a plurality of routers, 
Ths content-request source includes; a relay controller 

20 fur nuLiiying a relay server located on a path set by at least 
one rout4?r betwapn tha server and the content -request source, 
of iden t i ti cat i on of the content to be obtained, The at leaot 
one relay 8erv(=^r 1r,r:hid^s: a r^torp.cje for ^--A-or-nq rhp ronh(r>nt; 
and a controller controlling such rhat the content i^ received 

25 from upstream, is temporarily stored m the storage, and is 
transmitted to downi:trcam. 
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A netv/ork system according to the present invention 
includes: a cache server tor requesting content hhr-^r i liVely 
to be Dcccoocd by a bcrminai; a server 3toring rhe content; a 
plurality of relay servers, each of which relays the cuutent; 
5 and a pluTv^lity of routers. The cache servox compriios: a relay 
L LiiiiiKj memory for srorinq a rime slor suitable for relay 
operat-ion for Q^ch of tne relay servers; and a relay controller 
for notifyinq a relay server located on a paLii set ioy at ioasL 
one router be K ween thR .server f^nn th(=t r.;^r.hp s^rvpr, of 
10 idcntif icat:ion of rhe content to be obtained/ in the time ^lot 

for rhe relay server, tiach of the relay servers comprises: a 

^toraga for storing Lhe content; and a controller controlling 
buch LiidL when receivlnq the identif ica rion of the conrenr. r.o 
W be obtained from the cache server, a request for transfer of 

15 the content is 6i:'i'iL Lo an up^ Lii^ciiu-luoa Le.d iJtiiveL huldiay Lhe 

CJ 

■^'4 content, v;hpn rprpiving thp r.nntRnt frniTi thp npqf rp,^m-l nr.q tpH 

m 

^ ocrvex through the pr^th m reaponse to the requecit^ the content 

fl- is stored in the storage, and when receiving a request for 

transfer of the content from a downstream-located server, the 
20 conlenL idtored is transmitted to the downstream-located server 
through the path. 

A 3 d e a c r \ b e d a l:> ve , a c. c o r d i n g t o t I'l e r e o e n t i n v e n t i o n , 
at ie.^.st one r^i-iy >'^rrvpr i '-^ ii^r-^.d rrrjnsfpr fho ron^t^inl- I h.^t 
jl:;. not urgent from a content storing server to a content reque.3L 
25 source. Accordingly, it is possible Co transfer che content for 
each of sections obtained by at least one relay server dividing 
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tiie path fiouL Lhc cuiiLciiL ::!Luii:iy :5crvcr bo the content~reques t 
source, compared witn the prior art such that r.h^ tr^-n^ff^r of 
content £:imultancouc].y occupico a certain bandwidth in the 
entire paih, the network resource consumption at one Liiae 
5 becorac^ ^mall, resulting in reduced influence on other trafficG. 

F'uri.hcr, .^lince reldy i^ervera perform the relay operarion 
H-.irinrj the time slots dQt^rmined for rQspactive ones of the relay 
servers^ the influence on other traffics can be reduced 
turthermore. 



W 10 BRIEF DESCRIPTION OF THE DRAWINGS 



C3 



Fig. 1 is diagram snowing a part of a network system 
dccordinq ~o a fir^c embodiment of the present invenLioii; 

Flo, 2 la ci block diagram ahowing an internal circuir. of 
a relay control cache server in the first embodiment; 

13 Fly. 3 Ji^ d blocr. diciqrcirfi ohcwinq an internal circuit of 

^ relay server in the first eiribodimont ; 

Fiq. 4 is a r I ov7 chart showing a control operf=it-ion or the. 
relay control cache server of the first embodiment; 



Fig. 5 is a flow chart showing a storing control operation 
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o£ ih^ relay server; 

Fig. 6 io a flow chart showrng e reading control operation 
of the relay server; 

Fiq. 7 is a dlaqram showing an example of path information 
S iLor^^d in a path information memory; 

Fig. H IS di;=3gr^m .^hnwing <=3 pprt of p. network" systeru 
according to a second embodiment of the present invention; 

Fig, 9 is a blocJc diagram showing an internal circuit of 
d iTildy control cache server in the second embodiment; 

!0 Fig. 10 i^b ci Iluw uhcii L bhuAluy d uuxiLiol upt^LdLluii of 

the rpl^y r.nntrnl r.^rhe ^prvpr nf rhe second embodiment; and 

Fiq. 11 IS a diagram snowing a part of a 
conventional network system. 



OFSCRIFTION OF THS PREFERRED EMBODIMENTS 

15 Firat Embodiment 

AS shown m Fig, 1, it is ashamed that a network system 
according to a firnt embodiment of the prcccnt invention is 
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composed of Web servers 31/ 32 r relay control cache servers CI., 
Cy , rRl;:!y --^rvf^rp. Ml - M'^^ ^Prmin^jis T1 , T?, Rnd rnnfer Rl -- 
R7 ichich are connected by links Ll L8 . 

IL icf efiective foi a leldy Server Lo bG arr^lnged adjacent 
5 to a router having a large nurrjscr of links connecting with other 

roxir.ers (for example, zhe rourer R3 having 3 links in Fig. 1) - 
Because "hor© is s high probability that such a rslay SGrv(Sr 
x:i luudL^d uii Lh^:: pciLh Lo LxcLiibler cunLrinLb dud Lhe cunLyiiL^ 
.---n h=> relayed without eytensivp rh;^nqp in the path, compared 
[0 with the case of no relay^ resulting in reduced resource 
fj2 consumption in the network: . in otfier words, the patn determined, 

ff by the content of a routing table ugcd in the cace of no relay, 

Ml 1 s usually a path which has uhc smallest number of hops and allows 

^ the smallQst rQSOurcG consumption, and further tha path with no 

$^ 

\5 ci;'*Lt=!iibl ve paUh chriiiqe ii^ii cdlbu i.=duc,c: iicrL.wuik £e^^^.:>U£ce 

|!j consumption 

TurLher, it is eftecLive for a relay ::5erver Lo be arranged 
.O ad]acent to a link having a wide bandwidth, in the case where 

the relay server is arranged adjacent to a certain router, the 

20 traffic through Lhe router is increased and, if the bandwidth 
of the link connGcLod tc the relay server is narrow, then the 
link bcuidwxdLh [ju^i^ibly ruu^ ouL. Auuur diiiy ly , a wide- 
bandwidth link connected to the router associated wirh the rp.1?iy 
server can reduce a possibiliLv o£ running oui: of the link 

'l'^ bandwidth. 

The Web 3crvcr3 Sl^ £2 c-torc variouc contents. The 
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iierminalo Tl ; '['2 access the Web server 31, 52, The relay couLiul 
cache p'.rtTvetT C.'\ , C'} '-^^c.TP. copies ni' cnni-nnl-.^ -.hnrpH in Web 
ocrvcr3 SI; 82, which rhe terminals Tl^ T2 or other cache ser^^er.s 
including a relay conLiol cache servei oi coiiveuLionai cache 
5 server {noL ihown) have acccz;scd to. When the relay server D'll ^ 

MZ, or M3 has received an Insiruc'lon from a concent-request 
source (here, the relay control cache sert^er CI, C2) to obtain 
designated cuuL-euL ixuiua dts:Diynci Led luud.Li.uii, Liie lelctv :=eiveL 
ohhai n>; thR Hp-i gn;=tRH rnnrpnt from th^ Hp^ i gn;^tRr3 1 nr-^ti on p,V\c\ 
10 thereafter r.emporarily stores them. AlsO/ each of rhe routers 

r\ 

^% Kl - b(7 perrorms routing process Dasea on tne contcnL oi it^ 

J^J own routing tabic. 

m When a terminal (for example, Tl) obtains content stored 

in i.n Weo server (Icr example, SI), a certain relay conLrol cache 

^ 15 6e_v<^i (iui fc.^icatiplfe^ Ci; iiiLeiiiLfcidici Lt:?:^ beLv/een Lhe L^riuxiial ciiid 

o 

J7| ^hp Wi=h .sprver, When receiving a request for accps^^ ~o th^ 

■^J content from the terminal Tl, the relay control cache server 

cl checks whether -he content has been already sLored cherein. 

In the case where the relay control cc^che server CI does not 
20 hold the ccnr.ent, rhe relav control c^^zh.^ server CI inquires 
about whether other cache servers hold the requested content - 
Tn tl'iis way/ Lhe iclciv conLiol cache servei 01 obLaino Llic 
coni'p.nf frnm ?\ ca<"ne sei'ver h;=iving rhp rnntpn"h or th^ nriginHl 
Wee server Gi originally storing the conrent and rhen tran^tcro 
25 the content to the termmFii Ti. 

In r.hc cacc where the relay control cochc ncrvcr CI stores 
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the content, the content is transferred directly Lo Lhy LtixiiLiiidl 
T1 . Al' -Hhi ==1 tirnp.^ th?^ rpl-^y rnnfrol rrTchp. '^,f:ir\rer Cl inquires 
the lasu upda^inwg date and tirrie of the content from the original 
web server hil, ii the lasL upddLmy ddLe and time of Lhe contend 
5 ciLorcd in the relay control cache server Cl ic older nhan thab 
of the conLenc siiored in the original web server, then the relay 
control cache s^rvsr Cl obtains tho content from the original 
WcjO :5yiver SI dyalji (Lhe LLpdaLrny check upeidLruii) . 

A rprhp QP'rver (he^e^ C1 , c9 ) may be ask'ed whetneT the 
10 conr.ent is stored^ from not only terminals but other cache 
servers, Wn^n the cache server is asked by another cache server, 
the cache server pcrf oriuc the oa:nc operation ac^ in the oacc where 
the cache server intermediates between the wob server and the 
terminal , 

13 SiiLiildiily Lo Uhe dbo v cr-dcrbcr ibed coiivti^iU.loficil c^che 

c.pr"pr, the relay conirol cache server (Cl^ C2 or the like) 
performs 1) Lhe automatic cache updating operation, 2) the link 
prefetching operation, and 6] the cache server cooperating 
operation in order to improve its effectiveness. However, as 

20 described beiore^ Hhe Lranscer of content caused by the link 
prefetching oporaticii and Lhe like simultaneously occupies a 
cej_Lain bciudwidLl: in Lhe diiL±re ociLli (de Leiiuincfd by Lhe cuiiLcuL 
of rm:ring table) from the Web server or cache server storing 
the content to the cache server requesting for the content to 

2:> trans ter nhe content. 

In contraat; according to the present cmbodrment, one 



or lO-Oi-c relay :3crver locaLcd on Lhe path ii> u::)cd Lo divide the 

patn into a pluraliry ot sections, which are sequentially u.'^p.d 
from upctrcair. to tranofcr the content . 

Fig. 2 is a bloclc diagram showing an exaraplo of an internal 
5 structure of the relay control cache server CI as shown in Fig, 
1. Fidch element will tse described herealLei. The uLhei lelay 
control cache £;erver C2 also has a similar circuit. 

# A cQinirLunication interface section 1 provides a 
rransmispi on/rf^.r:ep|-,i on intertace between a network and each ot 

10 a cache operating section 2, a link prefetching control oection 
3, an auromauic cache updating section 4. and a cac^ie server 
cocperatinq seer. ion S . 

# The cache operating section 2 receives a request for making 

accesi^ to s Web con -cent from a terminal vii?. the coirn-aunicahion 
^ 15 interface auction 1/ and searches a ^tor^qe B for the desired 

5j content. Whr^n rh*^ 0^5:1 r*^c content 1s not found in the storage 

10 6/ Lhc cacne operating isecLiori 2 iiLukco ucccjj the 
13 corresponding web server or other cache servers to obtain t:he 

desired content and stores the obtained content in ths storage 
20 rind dL lhe same bime^ LrdnsjalLb Lhe obldlncd ^.onLcrnL Lo Lae 

contonb-recuQst source. When the content is found in the 
.'=yt v-ji-rige \\ f thf: cache ope.rating section 2 tran.'^mits the content 
to toe ternmna \ . Tn the cap.e ot carrying out the update checking 
operation when the content i3 iound, the cache operating ocction 
25 2 checks v/hether the last update date and time o£ the stored 
content is older than the last update date and time of the content 
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held by "he Web server. When the la5t update da'ce dnd tlui'd uf 
the srorec! c*:on tfin I' is old^r, Min r>jrh<^. npRr;3i-ing ^prfion 2 
ob'Cain3 the content from the Web server^ stores the obtained 
content m the sLuidye S, and dL the ddmc Lliiie, passes the 
5 obtained content to the terminal. 

# The link pretstchmg control sec-ion i rmds links to 
contGnr; information which are now not stored in the storage 9 
but hdve 6 poiijiblll Ly ul .iidkluy auuebi- Lht^ieLu Iiu.il uuv; ua, 
r mm t-hc--* links rn rplp^r^imt information H-^ scribed in rhp W^^h 
10 content stored in the 3toraqe 8. For e-Mample, among a first 
prederermined numDer or links descriJoea xn iihe contents links 
to oontentc which do not cMist in the storage 3 arc selected 
links havinq a possl/Dility of making access thereto from now 
lli on. The found links are transferred Lo a relay controllor 

^ 15 Ti'te C0nL<^'iiL:3 received uudei cuiiLrul uf Lhe relay cu.iLioller 6 

^5re=i ."^.torpH in rhp slror^qe Fl . 
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% The ciuLuicLciLic CdCh^:^ upddLliicj ^^ecLiuu 4 ,Ln vt;;^ Lry d Le::^ Lhe 

intervals of apdaLing of the conient on the web server originally 
Holding the content, for the Web content held within the storage 

20 8, Thenr the automatic cacne updatinq section 4 determines the 
date and tima of updating the cache content- On the determined 
d i=3 1 e and t i me / I: Tie a li L uiLia L 1 c ca che up cia L 1 n g .:^ e c L 1 on 4 pa ,^ 6 e 6 
the Location i n-orm;^ t nm (nptwnrV ^^iddr^'^.s ) nf the Wph server 
holding the content and the content identification (ID) to the 

25 relay controller b. The contents received unasr concrol of the 
relay controller 6 arc otorcd in "chc otoragc 
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# liirrt cctclic bbivei uuopeidLing i^ecliua 5 exchiinqe^ with eacn 
crher lists ot contents held by tne respective cachp. c.prvpr.? 
ancL inf ormc:r.ion (content oumiriary) chowing bhc validity of the 
cache of content held by each cache server r for cdxryiny out 

5 redistribution, sharing and comparison of freshncs-: among the 
uciclir^ >:Tt^ K^^.ii:^ . Bci-tsed on such inf oriTLation; the cache server 
cooperating s.^=?ction 5 performs content e:cchanging as necessary. 
In Lhe case where the content or content 5UiraLLc:ry -i? obLdin^d, 
the cache server cooperating «;ec':Lion h pa.s^p.'q thp lor.pjtinri 
10 information (network address) of the Web server holding the 
contenL and the content identification (lU) to the relay 

controller The contents received under conbroi of the relay 
uunL:.ullt;i 6 di'e. siLored in the ^toraqe 8. 

% A path information memory V stores path rnformation 
15 represent inq rhe configuration of Lhe niiLwuj.k. 

# TnQ relay controller G receives information for specifying 
vl^h coiiLenL or content surrjuary to be obtained (network address 
and ID), from the linic prefetching control section 3, the 
automatic cache updating section A, and the cache server 

20 cucpr^iciL.i ^ig bectiori 5. The relay controller 6 dctcrm.inGS vvhich 
one of relay servers the W9b content or cc.ntant summary is 
obtained through , besed on the network addres-S and ID well 
as the path Information Fitored in fne^ path i nf orm^^h i on mc-rDory 
7, Then/ the relay controller 6 issues the relay instruction 

25 to all the relay servers that carry out the relay or the Web 
content or content summary. Then, the relay controller 6 



FC)b-554 IS 

obtaii-13 the Web content or content duntiTidxy acLually tiirough 
rhese instructed relay servers, 

# The storage 0 stores various contents and content 
suirunaries - 

S The relay control ca.chQ sQrvQr CI is implemented by a 

C0:iLpuL(3X. A xteuu r'(3 i . i u'[i Kl 1 i ke d dlbk oi d 
--.prm rnndncror rnemory stores a program for making tYiQ computer 
function as the rcl^iy control cache server. This prcgrairL runs 
on tne ccir.puter to control the operation ot rn.e computer, and 
10 thereby the comiriTinica* ion interface Gcction 1, the cache 

operating section 2, the link prefetching control section 3, 
the automatic cache upd5.ting section 4, the cachs server 
111 coopeiciLxay ^ecLiun 5, and lelay cunLcoll^r 6 die redllzeu 

tJfl on the computer. 

IS Referring to Fiq. 3, a relay server Ml is provided with 

a communication mterrace section 11, ?. controller VA, and a 
storage \2 . Each compoiicnL will be dcocx ibod bclov; , The oLhCii 
relay server ViZf M3 also have l:he similar conf iguraLion to ihat 
of relay server Ml. 
20 # The conuuunicdLlon iiiLeildce jsectioii 11 provides an 

■in!-prfFjrp to the network to allow transmission and reception 
of da-ca between t:he netvork and the controller 12. 

# The storage 13 tompcrarily stores various contents and 
content cummaricG- 

2':) • The controller 17 control.^ .such that, when the content 
or content ^umm^ry to be obt.=iined and the content providing 



sei'ver (Web ierv-L/ relay cuaLrul cache server / or relay a^^rvei*) 
are designated by the relay control cache server, the cont^rol |pr 
12 requests the content providing server to transfer the 

e/OQve-described content or conrenr sumary. When conteni: or 
5 content luminary has been received in response to this request, 
Lht^ coiit.r(jl ler- 12 oLorey the lecelv^d coriLeriL or conLeiiL yuitiiUciry 
in the storage 13. In tho Cc\se where^ a requ^f^t for the transfer 
of content or the Irke has been received fror;L the relay control 
cache server or the relay server, the conr.ro 1 ler 'ly re^ds our. 
10 the rcqueotcd content or the like from the storage 13 and 
transfers ic lo the content-roQucsL source. 

A recording medium K2 Irke e disk or a semiconductor meiriory 

La 

m iLuiri-: d pioqiciia loi iUdkliiq Lhe coni:;uLei luncLioii ds the xcildy 

server. Thi^^ program runs on the computer to cc^ntrol the 
15 operarron of rhe computer ^ and thereby r.he communication 

interlace section 11 and the control ier y are realized on the 
conipu Lex , 

Operations of the frrst embodiment will be described in 
20 dcrLcLll wlLh cef e r. :^[ioe L.o F'iqi?- 4-6. 

When the link prefetching control section 2, the automatic 
cacne updating .'sect ion -1 or the cache rserver cooperciting .section 
!d m the relay control cache server C"l , CA, obtains content or 
content Gummciry, the link prcicLchmg control section the 
25 automatic cache updating section 4 or the cache server 

cooperating section 5 rransfer? information for specifying the 
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obLaiiicu content or cQnti^:nt suiriinary to the rel^^y control lei 6 
[step c'41 ot Fig. 4). Th's IntoriTLat n on incJiidp", rhp nptvoxk 
addrcoc of a ocrvcr storing the content or content nummary and 
the ID identifying the contem: or contem: sunniiary. 
S As an example of the step F^il^ iL is assumed that the 

dLilonicit ic cache updarmq section 4 in the relay control cache 
Sf^rv^^r CI tr.^snsfers the network address of Web server Si and 
the ID of content a to the relay controller e5 to obtain contents 
a stored in Web server SI, In this case, the relay controller 
10 6 deliexmines the relay server used for rransfer of the conr.ento 
fy br-^,'^f^r•] nn thp nptwork ;=rlHrpq.s nf WpH q^^rvpr 1^1 n;=i^--.pH from 



%i automatic oacne updcitirig section 4/ network addresses of 

iff iTi^uecLive ones of the previously recoqnized relay servers Ml 

m 

Ijfl - iM:^, .^nd TMe path information stored in the path 



inf orm^ition uni.iLu^y 7 (::-L(=;p i:"42) , 

p^th i nf nri7i<:^t on m^nnnry 7 qforo^^ thp nir^^th i n -Form;:^ n on 



0 

111 a3 3nown in Fig. 7. Ln the field3 of the path Information table^ 



^'router address'' shows the network address of rcater, '^Imk'' 
£=/nows the lin/. to nexb hop router, 'hneMt hop router address'^ 

20 :ihov/6 the nctv/orlc address of ne:-:t hop router, and ''conncctina 
d*^vicQ address" shows the network: address of a device connected 
to router, 5uch a.5 terminal^ Web ^erver^ relay control cache 
RRrver, rc^i^jy ^prvp.r, ;^nd 1' hr^ M k:e . 

In step F42, all of relay servers involved in the paLh 

25 which IS determined by the content of routing table m each 
router botv^ccn the rclciy control cache server CI originating 
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Che request and tne web server 5"l scoring the convenes a are 
used for the trans fcr o£ the con lent a , For ei-iarripls^ when the 
path between the relay control cache aerver Cj and th* Web server 
:=;1. is assumed as: CI — R(? ^ L5 ^ RS ^ 14 R4 L3 — R3 ^ L2 
5 — ^ R2 ^ LI ^ Rl * SI, the relay controller G uses the relay 

servers HI, M2 as tne relay server for che transrer of content 
a . By using all of relay ocrvcro involved on the path in thio 
way, the iicLwc^ik i^ouuiue c^o-i^UiUpLluu dL uiie Llitie becuaieb bittdll, 
re<^nltlng in reduced Influence on other traffics, 
10 However/ as the number of relay servers increases ^ the 

ai time required ror transtsr oi rhe content to its destination 

rT become longer. Aecordinglv, the number of relay ccrvcrc ic 

proicrably variable depending on the degree of urgency of 
%h. trsn^fsrred content, tor er-i.^mpls^r there can be considered £;uch 

15 ci v-^ciy LhdL In the Ccit>e v^heie Hie u^^w^^^ "f c;oiLLc^iiL 1:=. deLeimluwd 
ba^od on ^ho updating frequency of content or rhe like^ the 
content with high urgency is relayed via small number of servers, 
and vjhile content with low urgency is relayed via large number 
of ;:crvcro. 

20 TneieafLei, the relay coiiLioller 6 transmits the ID oi 

consent a to be obtained ond the addrcoo of the Web server SI 
Lu Lhd leldy :>erv^r M2 whluh i^ lucaLed itio^L Lip^L lecuu cimuiiy Lhc 
relay servers Ml, M2 determined zo be used in step F4? (^tpp 

2^ Tn the present emhodi ment , when no relay server exisrs 

on the path between the relay control cache ocrvcr 01 and the 



^^^^ 
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Web server 31 and therefore a relay server Lo be u:::.ed cciiiiioL 
be dftterminf^ri in =^,i-^p rhp rcii;Dy r.nntrnllpr requires tliQ 

transfer of the cor.LbuL u Ir-jiLiWeb :Dt:ivb;r SI uiiqlridlly sLorinq 
r nr.-' r'.on r pnr o' - 

5 7\1 Lcrnct ivcly, the following way can be oloo adapted. 

The r.uinber of rf^lay servers Is deLermined 1:0 be equal to or lovjcr 
thsn a certain number (N) which is detQrrained depending on the 
dec/ree of uiyein^y ul coiiLenL Lu be Lr ciii:=reiieU. FlLiiL, N L'^ldy 
.seirvPT^. RTP s-l=rted sn that the tot-^^"! number of passing linki> 
10 13 minimised. When such N relay servers can be obtained, the:5e 
N relay servers are used to transrer the content . It such N relay 
servers cannot be obtainca/ then N io decremented by one end 
N-1 relay servers arc sclccrcd so rhat the cotal nurrLber of 
^11 passing links is minimizad. Such a procedure is repeated until 

s 15 L^lay i-eivc^x^ Lu be: ut^ed have beeii cibLdined. When :io r. ^]dv 

r's cprvp-^ tn u^-r^d is solcctod ovon when M = 1, Lhc content is 

"'4 



ri. 



transferred wiLhoat using any relay server. In other words, the 
transfer ot the content is requested irom the server originally 
storing the content. 
20 Referring to Fig, 5. the controllei 12 of Lhe relay server 

M2 , when receiving the ID of content <x and the nctworlc addrcoc 

of the web server 51. requests the transfer of the content a 

Liv'iU LtiB WQb servQr SI (.9tQp F51) . Accordingly^ the content a 
is transferred from the Neb server 21 to the relay server M2 
OS via the path : SI -> Rl -> LI R2 L2 -> R5 M2 . 

Wnen the content a has been received from the Web servei 
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Dlf Lhc contrclier 12 of the relay ^^erver M2 5toie5 iL iiiLu Lhe 
storage (step F:)'A) , and thereatr.er no! i ( i rhp rp1 ay control 
cache Gcrvcr CI wnich is the rcquc3t source of storage completion 
(Step F53) . 

5 Returning to Fig, , when bho relay controller G of chc 

rt^ldv coriLrol cache server CI is ncrified ot "he sroring 
coiTipletion of content a from the relay Gcrvcr M2/ rhc relay 
controller 0 chec^ci whether avaiiabiti ur unucDtid beivei^ airr 
included in r.he^ rph^^iy .=qprv(=>r=, ript pr-mn n^H in stpp F49 (step F4 ? ) , 
10 If available oerver3 are included (YEO at step ^hen the 

content (Y I'o hp nht<:qinpH ^r^d thp 1 oration thereof are sent to 
" tne relay server located most upstream among the available 

btiivt^i^s (aLep F4^1) . If no server is available (NO at step F43} , 
the process; of step F4 5 is performed. In the case of this example;, 
15 since the relay ::;cjiv(c:l Ml 1-, a vciildblti , Lhti x til ay cuuLxuller 
b inf?r.n]Ot=; thP rpl,=iy p,f^r\rf^r Ml to rf^r.f^i vc:^ thp in nf thp rnnt-nt 
a ^nd the acldiesi. ui Lhe lelcty i^eivifi M2 (bLep i:'44). 

The conrroller 12 oi the relay server Ml having received 
this instruction request^^ the transfer of content a from the 
20 zcrldy oeiver M2 (5tep F51 of Fiq. 5) . AccordinqlV/ the 

controller 12 ol the relay server M2 roads out the content a 
from the storage 13 of its> own d-^tep F61 of Fig. 6)/ cmd Lhe 
content a is transferxed Lo Lhe relay server Ml which is Lhe. 
recfuest souice via Lhe pdLii of M2 ~^ R3 ^ L3 ~^ R4 ^ L4 R5 ' 
25 Ml (step 162 Ol Jrlg. 6). 

When the conLcriL a ha:5 been received from the relay aexver 
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M2, the conLxolier 12 of the relay server Ml stores zhe received 
rnntpnt cv Lo thQ storage 13 of its own (step of Fig. 5) and 

thcrcafr.or notifico the relay control cache server CI of the. 
Storage comp i ^^t 1 on of' ["ho '":nil-pni- rv (sr^n ."^^^ of Fig. 5). 
5 Whan receiving this nociliciitionr the rc_ay conrrollcr 

6 uf Lhe relay control cache server CI checks wher.her any 
available relay server is included in the relay servers Ml; M2 
determined a" step F42 ^step F43 Ot FI9 . 4) . In Ih^ ecti.e ui Lhli^ 
example, si noe both of r^l^y .sFirvprs Ml ^nd M9 h^vp, h^pn <q] ready 
10 UGcd, it 13 determined that no relay 3erver is avdildble (NO 
a: seep 1:43). and iihereiore the step i:'45 is perlormeci. 

In the step F^Sr the relay control cache server CI roqucotc 

^ the transfer of the content a to the relay control cache server 

|„f| Cl from thp r^lay server Ml located most downstream among the 

15 relay servero Ml and M2 deLt;ii. Lined c.L Lhe ^.Lep F42. Ab ^Dhuwu 
m Fig. the ^nntmM c^r 19 nf fhp rpl^y ^ervpr M1 h.qving 

received this lequir euienL redd::^ uuL Lhe cunLeiit- u Iruni Liie 
storage 15 of its own (step ir'^l) , and transfers it to tho relay 
control cache server Cl through rhe pi^th : Ml — ^ R5 — L5 ^ R6 
20 Cl (step tb2) , 

When rhe conbenb a has boon received from the relay server 
Ml, the automatic cache updating ^^eccion 4 of Lhc rciciy cu.iLiol 
cache server Cl obtains Llie ContenL a and sLeroi^ iL inle the 
Storage 8 . 
25 iiecond limbGdiment 

As shown rn Fig. 0, it is assumed for oimiplicity thai a 
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fni'cst aica Nl include:? Web server 31^ relay CQnti:ol CdCiic D^Lvei 
C2a, LGrmmai Tl, relay servers Ml, M2 and ron1'pr==; rn R?, -rind 
and further that a occond area N2 inciuaes Web server 32, 
relay control cache server Cla, terminal T2/ reldy tiervers 
5 to Mb, routers 'r^A to ?Jf where there is a time difference between 
i.h^ fi r.'T^L drid oticoncl 'di^a's Nl and N2 , The routers Rl zo RS are 
connected by link!^ LI to L9 shown in Fig. 

Referring to ri^'- 9^ the relay contioi Caciicj bt^rvtex Cld 
IS ditterent rrom Mne rt^l^^y conhrol Crirhp c,orvpr rl ^hown 

iO in Fig. 2 in that a relay timing memory D is added, the relay 
controller 6 is replaced with a relay controller ba. and tne 
rQcording medium K1 is replaced with a recording medium K3 . The 
ei.ht^r, leldy conLrol cache server C2a has the same circuit 
configuration as that of Cla. 

15 In the relay timing laeii'ury 9/ Limti ::jluL:^ ^ui table lur r^lc.y 

operation arp. sherpd in n^s^^pp'Ct nnpq nf thp r^lay <=,?:^r'^(^r p. 
Ml Lo M5. Tiie time slot stored m each of the relay aervers Ml 
to M5 is determined so that siTiall traffic is predicted m the 
area where a corresponding relay server is installed. 

20 The lelay controller 6a has the above-descrilDed functions 

cf the relay controller G and further an additional function 
such thzit, whrin the 7-e.lay controller Ga instructs a relay serveL 
Mi (IS i S to r-alay content or the like, Lh^zi relay conLroller 
6a '3CCirc\\^3 the relay timing memory 0 for a time slot 

25 corresponding to the relay server Mi and issues ttie relay 

instruction to the relay server Mi for the found time sloU, 



Trie reQarding mediura K3 like a disk ol a 
semiconductor rrif^.mory 5;l-nrr;:-^ Pi prcycjr?)\j] for m^I^-ing rhe computer 
f-anc~lor. ao the relay control cache server Cla, This program 
runs on the compucei Lo cuaLial Lhe operciLion oi the compurpr, 
5 5.nd thereby the coiumunica^ion interface cccrion 1^ rhc cache 
uperdtinq seculon 2, t.he link prefetching control section 3, 
the automatic cache updating section 4, the cache server 
cooperating secLiu:: 5, ciiid Lhe lelciy uuiilJiull^i 6d dx^ realised 
on the compntpr. 
10 Oocration 

uperations or tihe second emJoodiment wiii be descrihed 1n 
|.|, dsnai! taking as an cKv.mpXo ^hc case where the automatic cache 

K updcLLinq section 4 of the relay control cache i^crvcr Cla located 

IJf' in the second arc::: N2 obtaino content a froiri the Web server SI 

15 lucared in Liie lix^DL died Nl. 

Rpfc^rnnq to Fi.g, Id, when rho automatic cache updating 
oection 4 ul ^he leldy CijuLuul t.:dcht; beivei Cld obLdiiib conLeiiL 
a hn?> 1 d in the VJeb server Si, the auLorrLabic cache updating 
i^ection i transfers ID inforiaation for specifying the contcnt 

20 a and the network address of the Web server :^l tc the relay 
controller 6a (step ?1Q1) . The relay conhroll^^r dQtorrrdnQs 
d relay server used for transfer of the contenc a based on 
nerwork' j^dnrp^s of Web server 31 ^ network addresses of 
respscrive ones of trie previously recognized relay servers Ml 
25 - i^i5. and Lhe path mtormat '.on stored in the path 
information memory 7 {otcp F102) . 
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Il-i the iLidp F102 ^.iiuildi Lu tli^ :::JLt:p F42 Fiq , 4, all 
of' r:-^. Ir'iy sprv^r^ invnlv-^H in rhe path between th^i? relay control 
cache server Cla and the Web server Gl are used for rhc tran::.!^! 
of the content cv . For example, when tha path between the rQlay 
5 con-crol cache ccrvcr Cla and the Web server CI is assumed as: 
'61 Rl ^ 11 "-^ R:^ T,/ — T^S ^ Tr>: R4 ^ T.4 — > RS T,S --^ Rf^ 
Cla, the relay controller uses the relay a^rvert; Ml-M^i for 
Che transfer of rhe content a . 

ThereaiLer, the relay controller 5a searches the relay 
10 timing memory 9 for the rrme slot cor respondincr ro the relay 
server Ml which is located inost upstrea^n arrionrj hhp. rpl;-y ^.prver^ 
M1-M4 determined to be uacd in 3tcp F102. When the current time 

W falls into Lhe time slot correspondincr to the relay server Ml 

Q 

(YES at step r the relay controller 6a noLilios the relay 

15 server Ml of rhe information of lU or che content a and tne Web 
server SI (slop F10 5) . When che current time falls out of the 
time slot corresponding to the relay oerver Ml (NO at step F104) r 
the relay controller wbi~.^ ror the cnrrc-vit Kimi--* to rc--^;^jrh rhp 
time slot before nozitying the relay server Ml of the inf ormaticn 
20 of ID or the content rr and rhe Weh .server .^1 . Tf nn rpl;--}y sc^rv^r 
exists cn the path between the relay control cache server Cla 
diid Lhcf Web .'^er.vei 51 and Lheieiuie d relay server to be used 
Cr^nnot be dett^rmined in step F102, thsn "he relay controller 
6ci lequiie^ the transfer of the content a from, the l-veb server 
?5 SI originally storing the content a , 

The controller 12 of the relay aerver Kl {see b'lg. 3), 



v;har. receiving tnc ID or ccniienL a and the network address ot 
the Web 3i4irvQr SI, requests thQ transfer of the content a from 
-he Web .5erve.r 31 (step Fbl of Fig. b) , Accordingly^ the uunUt^iiL 
rv 19 transferrod from tii<? We?j S'^rver £1 to the rela^' server Ml 
5 via bhe path ; SI ^ Rl ^ Ll ^ R2 ^ Ml. 

Whan the conront a hnr" noon ror.ri ^j<ac\ from th^^ Wph -^prvpr 
SI, tho controller 12 of the relay seivox Ml c;Loxei; it into the 
:.Luxaye 13 (bLep F52 of Fiq, 5)/ and thereafrer notifies rhe 
rpl^y rontrol cache server Cla as th^r request source of storage 
iO coinpletion (step F53 of Fig. 5) . 

Ketarnmg to Fig. 'K), when the relay c.nrVrcA i^r f^^ of 1-hp 
relay control cache server Cla i3 notified of the rsr.oring 
yi completion ot content n rrnm The\ ro I <:;Rrv^r M?l, thp rp'ay 

Ill controller 6a checks whether availaole or unu£:Gd icrvcrs arc 

15 includrtd i ri L,he relc.v servers determined in step F102 (step F103) , 
?Jt Tn the caao of this example, i'ince the relay servers M2-M^ are 

avail-ribie, thf^ relay controller Ga deterraines whether the 
% current time talis into the tirr.e .slot corri^i.spondi ng ho \\Y\<?\ rpl^iy 

server w-hich io located mo3t upstream among the relay servers 
20 deleimined Lu ased in step F102 (step FlC^l . 

In this exarr.ple^ since the relay sever M2 is located most 
up^LLemu, Lh- lelcjy canLiollei 6d bearche:^ tlie leiay 
timing merrory 9 for thp time slot corresponding to the relay 
ser^/er M2 . When the current time falls into the time slot 
Z:? corresponding ro the relay .server M> (YF.S F\t =^tpn P^VA) , the 
relay controller notifies the rel^y aerver of the ID of 
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Lhe content a and une WeD server 51 (SLCp FlU^) . Wnen rhe 
cnrrir:nh rimR fnll^ ont rhp Mttip q1nr corresponding to the 
relay 3erver V\7 {NO a" 5tep F104; , the relay controller Gsi waito 
for Che cuirtjnL Lime r.o reach the tiirie slot before perrorming 
5 Lhc £:tcp F105. 

The above operation is repeatedly performed to relay the 
content a through the relay servers Ml, M2 and M3 r.o the relay 
server M4 , When the content a has been receivec, the controller 
12 of thQ relay server M^J stores the received content a to the 
10 :5torage 13 of its own (^ts^p F52 of Tig. 5) and thereafter notifies 
tne rtilay control cache server Cla ot the 9.\c^r-?.ce r.omp I p H i on 
of tihe content a (step FTjG of Fig. j ■ . 

When receiving this notification, the re.lay controller 



I Ga of the relay control cache server Cla checks whether any 

%M:. 

^ 15 civdildblte leldy reiver ic included in the relay servers Ml, M2 



rieterminod at ^top F102 (st^^p F103 of Fig. 10) . In the caje of 
this example, it is determined rhat no relay server is available 
(NO at step Flu::!), and theretore the step Fl(]b is^ perrormed. 
In the Gtop F105^ the relay controller 6a of the reiay 

20 control cache zr-t^r^Ki Cla lequei^Ld ti:e transfer of the content 
a to the relay control cache ocrvcr Cla from the relay server 
M4 luLiiLed mo^L dow; ib L cedin ci:uuiiq Lh- leldv oeivers M1-M4 
determined at the step F1C2 (step F106) . Ai; shown in Fig. 
the controller 12 of the relay server M4 havinc" received this 

?S reoue^t reads out the content a. from the storage 13 of its own 
(ctep FGI] , and transfers it to the relay control cache server 
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Cla uhrouqh Che Pdtn: ^ R5 L5 ^ R6 — ^ Cla (step . 

when Lhe contGnts a has b«<-in receivsd frora the relay 
aerver M4 , r.he automatic csche updating section 4 of the iciay 
control cache sciver Cla obtains and stores it into the .^ror^ge 
5 8 {step F107) - 

In zhe above-described first and second erribodimenrs , the 
relay control cache server determines the relay timing -.nd 
insLrucL^D Lhc reldy -^exvs^i. XL cilbo possible to employ such 
^ Hp=,ign that each relay server determines the rela.y timing and 
10 performs the relay. In this design, for ei-iample, the 
loiiowmg methods :a] and (b) are adaptable. 

(a) A monitor packet io continually transmitted to c^n 
W aclacent relay server lo measure a delay time. Based on 

11! rhe me.:LSured delay time, a time slot having a relatively shorL 

g: 13 dylay Lruie ib db Le r;iFii ried , When lelayinq content to a downstream 

rplay server^ iC is dclormincd whether the current time falls 
'^5 inco the determined time slot. When the current time falls in-co 

^3 rho determined time slot, the trans rer ot the consent to the 

downstream rclny ocrvcr :g performed, 
20 (b) h moniLui p^ckeL ib^ coiiLinually transmitted to an 

adjacent relay server to measure an average delay time and it^; 
vaiie.tiun. Wh^±n leldyinq cuiiLeaL Lu d dov^ub Lrfc^dm leldy beivei^ 
q TTipasnri.ng packet is transmitted to a downstream relay server 
zo measure a current delay time. Based on a deviation of 
'i:? tne measured onrrent deiay time trom the average del^y t'lme, 
it 1 G dctcrmLincd how much traffic occurs at the downatrcam relay 
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5eivuL . ir hedvy tia£riu dubb noL accuiy Lhe £eld.v is performed. 
Tf hp;^vy traffic occurs, the t rat tic niQr-.suremQnr. procedure is 
repeated after a while ro der.ermine whether heavy LidCric 
disappears . 

5 I\c dc3cribed above^ accordrnq to the present invention/ 

at least one relay server is used to transfer ccntant not 

requiring uroenoy from d. cunbciit storing Dcrvcr ~o a 
oonLeuL-it^que^c source. AccordinQly, it is possible to 
tran^rex the content for aach of sections obtained by at least 
10 ono lelay server dividing the path from the uuuLenL bLuimy 
S9v-ver to the coni'p.nh-rpqi]p.=^,t .^ou-'t.r. rnTrsparpH with the prior 
art ouch that the tran^^fer of content ,^ i mu 1 taneou-sly occupies 
tfl a certain bandwidth m ti::e entire path, the nciwork resource 

consumption al one time becomes: small, resulting in reduced 
15 ifilluence on other trafiics. 

Furr.her, sines relay servers perform ^ihc relay opcraLion 
durinc "he time iloti deLeinuiiLid Tor ie:Dp^cLi v e une:r> uf Lhe itilccy 
servers ((or p>r,=^nplp.^ r rimp ^' nt in which ?m;^l'i traffic is 
cotimated in the area where a cor respond! ng re] ay server is 

20 ixi^taiiedi , the mnuence on other traffics can be reduced 
furthermore . 
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